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(54) THREE-DIMENSIONAL PIC 
(11) 5-233779 (A) (43) 10.9.1993 

(21) Appl. No. 4-30509 (22) 18.2.1992 

(71) NEC HOME ELECTRON LTD (72) KOJI NUMATA 
(51) Int. CI 5 . G06F15/62 ( G06F13/00//G06F15/72 



DATA TRANSMISSION METHOD 
(19) JP 



PURPOSE: To provide a three-dimensional picture data transmission method 
transmitting three-dimensional picture data at high speed by performing a data 
division for the data into parts every shape of objects. 

CONSTITUTION: Three-dimensional picture data stored in a center device 26 
is divided into plural parts data composed of the identification number 11 of 
parts divided every shape of objects and polygon data 12 expressing the shape 
of the parts corresponding to this identification number 11. The same parts 
data is continuously transmitted to a terminal device 20 via subscriber's lines 
23, 25 and a communication network 24. The parts to be displayed on a display 
part 21 of this terminal device 20 are updated one by one and a deformation 
and moving is performed as an animation. 




5: shading number, 6: termination code, 7: shading information, 
8: light source information, 9: mapping data, 10: visual 
point information, 11: parts number, a: reception of all 
parts, b: parts I, c: parts 2, d: parts 3, e: reception of 
parts 3 



(54) SHAPE DEFORMING METHOD 

(11) 5-233780 (A) (43) 10.9.1993 (19) JP 

(21) Appl. No. 4-30447 (22) 18.2.1992 

(71) HITACHI LTD (72) MASAMI OKANO(2) 

(51) Int. CI 5 . G06F15/62 

PURPOSE: To easily enable complicated shape deformation by imparting plural 
control points and the moving destination interactively- to the surface of a 
three-dimensional object composed of a polyhedron and moving the control 
points and the vertex in the surroundings by depending on the distance from 
the control point. 

CONSTITUTION: Plural control points 102 and the moving destination are 
imparted to the surface of a three-dimensional object 101 composed of a polyhe- 
dron. A range 104 deforming by being affected by a moving vector 103 by 
the compression of the control point 102 is determined. A virtual displacement 
vector is determined so that the control point 102 may concide with the moving 
destination when the sum of deformation quantity is determined and the deforma- 
tion quantity of the control point 102 and the vertex in the surroundings is 
determined by using this, depending on the distance from the control point 
102. Thus, complicated shape deformation becomes possible, the deformation 
of the surface shape of 4 the three-dimensional object 101 can be designated 
carefully and the deformation to a desired smooth shape by a user becomes 
possible. 
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(54) STEREO MODEL PREPARATION SYSTEM UTILIZING MOVING IMAGE 

(11) 5-233781 (A) (43) 10.9.1993 (19) JP 

(21) Appl. No. 4-37603 (22) 25.2.1992 

(71) NTT DATA TSUSHIN K.K. (72) KOJI MIYATA 

(51) Int. CP. G06F15/62 

PURPOSE: To make the preparation of a stereo model into a high-efficiency 
by making the comparison of the object on a moving image and a stereo model 
in preparation easier in the preparation of a stereo model utilizing a moving 
image. 

CONSTITUTION: The stereo model preparation system utilizing a moving image 
is a stereo model preparation system utilizing the moving image preparing 
the stereo model corresponding to a specific object on the moving image. The 
system is provided with a stereo model image generation part 12 generating 
the image of a stereo model corresponding to a specific object within the frame 
of the moving image based on camera location information 10 and camera 
direction inf ormation 11 of each frame composing the moving image, and 
three-dimensional shape information 7 and three -dimensional location information 
of the stereo model a mesh image generation part 13 generating a mesh image 
from this generated image and a stereo model synthesis part 14 superposing 
this mesh image on the object on the moving image frame. The system 
synthesizes the object of the moving image and the shape of the stereo model 
and displays it. 




1: moving image processor. 2: moving image. 3: stereo 
model preparation device, 5: image display device, 6: stereo 
model information storage device, 9: frame information 
storage device. 21: input device 
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(54) SYSTEM AND METHOD FOR QUICKLY 
TRANSFORMING GRAPHIC OBJECT 



(57) Abstract: 

PROBLEM TO BE SOLVED: To obtain a system and a 
method which quickly transform a graphic object that 
efficiently transforms an object that has volume. 

SOLUTION: About each element of a graphic object to be 
transformed, the object is extended or contracted 
through the movement of a selected element when the 
object is operated. Later, only when the distance 
between a moved element and an adjacent element 
exceeds prescribed maximum or minimum distance, the 
adjacent element is allowed to move. Because the 
element is moved only when it must be moved, it does not 
have to calculate the movement of the element that is 
not influenced by the movement of the selected element 
Because of this, transformation is fast propagated in 
the volume that is represented by an object to be 
transformed, the binding conditions of movement are 
similar to movement that is given by a set of elements 
connected by a chain, and can efficiently transform an 
object that has volume. 
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(54) VIRTUAL CLAY SYSTEM AND ITS SIMULATION 
METHOD 

(57) Abstract: 

PROBLEM TO BE SOLVED: To perform the effective 
simulation of an object shape in a virtual space by a 
simple operation. 

SOLUTION: A virtual clay 15, i.e., a set of small 
virtual grains is generated in a virtual space 11 of a 
computer, and an object shape is shown by a film formed 
on the surface of the clay 15. When a user inputs an 
instruction of deformation via a control information 
input device 13, every grain moves by an interaction of 
grains and the clay 15 is deformed. The state of 
deformation of the clay 15 is shown to the user via a 
sense information output device 12. The device 12 can 
also output the tactual sense and reaction of an object, 
and the user can deform the object as if he kneaded the 
clay. 

COPYRIGHT: (C)1998,JPO 



(71) Applicant: 

(72) Inventor: 



FUJITSU LTD 

KOSHIBA TAKESHI 
MATSUOKA MAS A HI RO 
TAKAYAMA KUNIHARU 



v 




(54) ANIMATION GENERATING WVlCE 
(11) 5-101161 (A) (43) 23.4.1993 (19) JP 

(21) Appl. No. 3-283956 (22) 4.10.1991 
(71) SONY CORP (72) MASAAKI OKA 
(51) Int. CI 5 . G06F15/62 



PURPOSE: To simulate actual deformation and variations of motion and to easily 
generate a natural animation by generating and adding a minute quantity of 
random number data to a calculation result when the motion and deformation 
of a body are found according to a physical rule. 

CONSTITUTION: Animation data D2 generated by the animation data generation 
device 12 are supplied as animation data Dl to an animation data memory 
4. When an animation of a figure is generated, the body is represented by a 
model consisting of, for example, a mass point and a spring in combination 
and respective points on the body are found by calculating the motion of the 
mass point in environment of gravitational force, wind force, etc., according 
to the physical rule. A minute random number vector is added to the found 
new mass point position, thereby the natural animation image simulating 
variations is easily generated. 
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2: image conversion device. 3: original image memory, 
5; output image memory, 11: animation generation device 



(54) HIT TEST SYSTEM FOR THREE-DIMENSIONAL LINE 

(11) 5-101162 (A) (43) 23.4.1993 (19) JP 

(21) Appl. No. 3-257443 (22) 4.10.1991 

(71) NEC SOFTWARE LTD (72) GIICHI AKITA 

(51) Int. CI 5 . G06F15/62,G06F15/60,G06F15/62,G06F15/72 

PURPOSE: To speed up a hit test by checking the positional relation between 
four flanks of an infinite rectangular solid constituting a hit window, and both 
end points of the three-dimensional line on a three-dimensional coordinate sys- 
tem. - 

CONSTITUTION: The.' coefficients a t -di of the equation Si =a,x + b,y + c,z+d, 
of the four flanks S t (/ = l-4) of the infinite rectangular solid constituting the 
hit window are outputted. Here, (a t -Ci) are normal vectors of the flanks Si. 
Then the positional relation between 1 the end points of the three-dimensional 
line and four end surfaces is outputted in the form of 4-bit codes. Then it is 
decided whether or not the three-dimensional line crosses the infinite rectangular 
solid judging from the found 4 -bit codes of both the end points. When the three- 
dimensional line crosses the inside of the infinite rectangular solid (when one 
of the 4 -bit codes of both the end points is o o o o ), it is decided that a hit 
point is hit and when both the end points of the three-dimensional line is one 
the opposite side from one flank of the infinite rectangular solid about a hit 
point (when AND result between the 4-bit codes is not o o o o ), it is decided 
that the hit point is not hit. 




a: hit point, b: bit window, 
d: hit window and 4-bit hit code 



c: infinite rectangular solid. 



(54) THREE-DIMENSIONAL GRAPHIC DISPLAY SYSTEM 

(11) 5-101163 (A) (43) 23.4.1993 (19) JP 

(21) Appl. No. 3-285741 (22) 4.10.1991 

(71) HITACHI LTEKl) (72) YUZO AKIYAMA(2) 

(51) Int. CI 5 . G06F15/62,G06F15/72,G09B29/00 



PURPOSE: To enable high-speed processing of a three-dimensional display when 
vector graphic information is handled. 

CONSTITUTION: When a display device which can display the graphic information 
on a display generates a three-dimensional graphic from plane position informa- 
tion and graphic data consisting of three-dimensional information on altitude, 
depth, temperature, humidity, etc., and displays the figure, constitution point 
intervals of the three-dimensional graphic are varied. The constitution point 
intervals of the three-dimensional graphic are made larger and larger with 
its distance. Further, the constitution point intervals of the three-dimensional 
display graphic in a specific area in an area where the three-dimensional display 
is made are made small and other constitution point intervals are made large. 
Thus, the calculating quantity and display data amount are decreased. 
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10: view point 



